On extremal bipartite bicyclic graphs
نویسندگان
چکیده
منابع مشابه
Det-extremal cubic bipartite graphs
Let G be a connected k–regular bipartite graph with bipartition V (G) = X ∪Y and adjacency matrix A. We say G is det–extremal if per(A) = |det(A)|. Det–extremal k–regular bipartite graphs exist only for k = 2 or 3. McCuaig has characterized the det–extremal 3–connected cubic bipartite graphs. We extend McCuaig’s result by determining the structure of det–extremal cubic bipartite graphs of conne...
متن کاملExtremal Modified Schultz Index of Bicyclic Graphs
For a graph G = (V,E), the modified Schultz index of G is defined as S∗(G) = ∑ {u,v}⊆V (G) (dG(u) · dG(v))dG(u, v) where dG(u) (or d(u)) is the degree of the vertex u of G, and dG(u, v) is the distance between u and v. Let B(n) be the set of bicyclic graph with n vertices. In this paper, we study the modified Schultz index of B(n), graphs in B(n) with the smallest modified Schultz index S∗(G) a...
متن کاملThe extremal problems on the inertia of weighted bicyclic graphs
LetGw be a weighted graph. The number of the positive, negative and zero eigenvalues in the spectrum of Gw are called positive inertia index, negative inertia index and nullity of Gw, and denoted by i+(Gw), i−(Gw), i0(Gw), respectively. In this paper, sharp lower bound on the positive (resp. negative) inertia index of weighted bicyclic graphs of order n with pendant vertices is obtained. Moreov...
متن کاملAn Extremal Problem for Complete Bipartite Graphs
Define f(n, k) to be the largest integer q such that for every graph G of order n and size q, G contains every complete bipartite graph K u, ,, with a+h=n-k . We obtain (i) exact values for f(n, 0) and f(n, 1), (ii) upper and lower bounds for f(n, k) when ku2 is fixed and n is large, and (iii) an upper bound for f(n, lenl) .
متن کاملExtremal bipartite graphs with high girth
Let us denote by EX (m,n; {C4, . . . , C2t}) the family of bipartite graphs G with m and n vertices in its classes that contain no cycles of length less than or equal to 2t and have maximum size. In this paper the following question is proposed: does always such an extremal graph G contain a (2t + 2)-cycle? The answer is shown to be affirmative for t = 2, 3 or whenever m and n are large enough ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematical Analysis and Applications
سال: 2016
ISSN: 0022-247X
DOI: 10.1016/j.jmaa.2015.12.052